翻訳と辞書
Words near each other
・ Mape River
・ Mape, Cova Lima
・ MapEasy
・ MApEC
・ Maped
・ MAPED F1 (France)
・ Mapeera House
・ MAPEG family
・ Mapei
・ Map Collection of the National and University Library in Zagreb
・ Map Collectors' Circle
・ Map coloring
・ Map communication model
・ Map database management
・ Map extent
Map folding
・ Map Folio
・ Map for England
・ MAP International
・ MAP Jet
・ MAP kinase kinase kinase
・ MAP kinase kinase kinase kinase
・ MAP kinase phosphatase
・ MAP Linhas Aéreas
・ Map Link
・ Map Man
・ Map matching
・ Map My Ancestors
・ Map of China
・ Map of Japan (Kanazawa Bunko)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Map folding : ウィキペディア英語版
Map folding
In combinatorial mathematics the map folding problem is the question of how many ways there are to fold a rectangular map along its creases, disregarding any directionality in the creases. A related problem called the stamp folding problem is how many ways there are to fold a strip of stamps.
For example, there are six ways to fold a strip of three different stamps:
And there are eight ways to fold a 2×2 map along its creases:
The problem is related to a problem in the mathematics of origami of whether a square with a crease pattern can be folded to a flat figure. Some simple extensions to the problem of folding a map are NP-complete.〔.〕
==References==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Map folding」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.